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Docket No.: 11349-P66590US0 
CUSTOMER NUMBER: 00136 



Honorable Commissioner for Patents 

Washington, D.C. 20231 

Sir: 



Transmitted herewith for filing is the patent application in the names of: 

Woo- Jin LEE of Taejon, Republic of Korea; 
Min-Jeong KIM of Yongin-Shi, Republic of Korea; and 
Gyu-Sang SHIN of Taejon, Republic of Korea, 

for METHOD AND APPARATUS FOR IDENTIFYING SOFTWARE COMPONENTS USING OBJECT 
RELATIONSHIPS AND OBJECT USAGES IN USE CASES The application comprises a 
18-paae specification including 9 claims (3 independent) and Abstract, 
4 sheets of drawings (Figs. 1-5), and a Declaration and Power of Attorney. 

The above-mentioned applicants qualify for small entity status. 

Accompanying this application for filing are: 

(1) Assignment document, cover sheet and $40.00 fee for recordation of 
Assignment; 

(2) Information Disclosure Statement, PTO-1449 form and copies of references; and 

(3) A certified copy of Korean Application No. 2000-76642, filed December 14, 
2000, the priority of which is claimed under 35 U.S.C. §119. 

The filing fee has been calculated as shown: 

Small Entity $ 355.00 

Total Claims=09; in excess of 20 = 0 x ($09.00) = 

Total Ind. Claims=03; in excess of 03 = 0 x ($40.00) =_± 

TOTAL FILING FEE: $ 355.00 

A check in the amount of $395.00 is enclosed to cover the total Filing Fee 
and an Assignment Recordation Fee. The Commissioner is hereby authorized to 
charge payment of any fees set forth in Sections 1.16 or 1.17 during the 
pendency of this application, or credit any overpayment, to deposit Account 
No. 06-1358. A duplicate copy of this sheet is enclosed. 

Respectfully submitted, 

V. 



Enclosures 
YSH:ecl 



By: 




^^Yoon S. Ham/ Reg. No. 45,307 
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^7^1 7fl^j o]-g- ^ lil- ol-g-*}- ^^E^ol ^ 5£V1M ^ ^Hl ^>ol^ ; 

^ °g^^f ^1^ ^ 71-^^11- 711^*1-71 7>^^1 711^^; ^-71 A}-g- 

7,1- ^BlaHol^l A o > 7l 7 ].^^ Tfl-iHr^cHH 7j ^)# 

3 7>^11- o]^}c^ Tfl^] <^S. liflE^^ ^^]. 7 ] Tfl^ll LilE o]^ 

^ ^-71 ^ LiiM 0,3. ^^-o^ TB^l LUEO^^ oi-g.^ 

— ^ ^H*>7l ^^M; ^SVJM 7lti> 

ol 7m SL^ ^<H1 o]-g-:g. 

£ 4 
[Ancles 

7 -^l #31, ^^1 °l-g- ^iL, ^Jl *1^, 71-^^1 & 
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{Method and apparatus for identifying software components using object relationships 
and object usages in use cases} 

£ 2 fe- -g- ^ofl 7ji^ ^ ol-g. 7flol^( Use Case) nEflHi tfl^ <§]>g 

410 : a>-8-*} ^E-MH^ 420 : 7>#*1 7]]^7l 
430 : 2}*fl ^11 3. ^7| 440 : ^^E. 
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^ 74 0_^ ; ^1^].^^ 7fl^ ego? 5^ ^cHH ^<H^1^ 7fl 

^1 S.^2f 4 oj-g- ?flol^(Use Case)^ ^^.^l^i ^^)^ ^ 

nr^ 7fl^l oj-g- t^j^ ol-g-^H ^^*>ZL, ^>7l 1-11 e$| 3 o]l ^ 

^ 7>^^11- Ol-g-5T>^ Tfl^S.^- ^TdSS ^t^Hr 

^ ^1 ^1 ^ ZL fj-^ ^"71 a o >^* ^^A] 71 7] ^ ^^ZL^ 7l^-tb 

<10> ^iVlM 7ltiV 7fl t *1U= ^€-^1^ *\^& ^ 7}7l ^l^E.^ 

<n> £1-8: ^tiv^^] ^i\dM 71^}- dt = H*H<H sj-^H cfltb H^Hl *#£ol 

^. 

<12> nlx-l, rfl^ *Mfb7] ^*fl -H-<3<S(UML : Unified Modeling 

Language) 3.<S^ 7l^# oj-g-*}. cg<* s.^^^. 4^^(101). ZL£|JL, o] 

^Af-g-^ol ^ji, =.^3 0.3. ^ej 7}^ ^3E\dM ^^*Vcf(i 0 2). 
<13> tfoH^-S: <=>!-§- *H A ^i<d^.7> 7^1^-^ oiEiBflol^s). 
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E^lo]^ sj-Tg 7fl^-ol 7>^§>7) nfl^-olcf. OL^B.S., 

^i L dMis. h^zl ^ivm^ ^3 o.s. ^ ^Ml 1M1 ^ ^ -§-<>] -4^* 

7^ o]^l (binary) ^S}tH €^(104). 

<14> *V^ ( ^iViM 7l«V o,]o] 7]]^- o} ^e) T2-7HH ^ # 

<15> ^7] ^ivm Aj^^ol cg« (domain)^ eg ^Ji#^ 

<16> ^.eiq-, ^(domain) ^iL 0 )]^ li7} #uL *fl*l~g-^ , ^-^^ -f^ 7] 

<i?> ^i^-7>(domain export A}~g-«fl ^ivlM "J"^ °-5.^r 

S^rfe ^Tfl sequence diagram)^ M-bJ-^ *1H 

* -23^H sr>M-^ ^ ^31 = (thread) tS. ^VlM-I- iEE^oj 

°}?}**\^ EflM'H ^f-g-# ^ «o v ^ $1^-. 

<18> y 0 >^^^ <^ 5.^ :*HHH ^S]^- 7 J1^1 ^-^ > ^ , 0>7l^j 

3 ^ 7§J± ^ ^ ^j-uf^V^- JL^o} ^f^Jl 

tr ^3r7V H-^Tfl ^S'dMt ^tiJ- ^ ^ojef. 
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<19> M. ^Sr, <#7}& V}9\- ^ -g^]^ fl^M ?ASLS., 7fl^ ^} 

<20> ^, ^- t^^r, 7_fl*]| x}^ 7fl^fl 2.^2)- Z}- o]-g- 71] 

°]^(Use Case) 1 ! ^^>£ ^JsL^H 7 -9 # ^31 ^ ¥3 7 -3*l] 3iL 

7>#^1- o)-g-^ Tfl^j-i-^- opLo^ ^t^Kr i^M^l^ Allg # 

*1 ^ ZL « 0 ^4 A o V 7l 71 7l iE3.ZL*g.g- Q^S. ^ ^ 



3] tiie^a.^. ^^§i. 7 i oi*v 7 fl^i tfl ^^2; ^ ^-71 Tfl^i] tiiM^a 
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^ ZLSfl^-I- ^^3T>^ X] 1 ^-711; #7] + ^oli(o]^- ^o]^)^^^ 7J\$) o]-g- 

^J^l tH*H 2»*fl 9]^ ^1^>JL, 7fl^]ofl <£^<£ oj^ °}3( incoming arc)^1 

7 r ^*l« ci*V^ 7 « ^1^* 7fl#s]-^ *)1 2 #711; #71 zij*f] #_a. ^oi x>-g. 
*}7> nle] ^2}tr ^ ^Tfl &( Importance Degree Threshold)* ^fe 7 Jj*fl# ^] c 
(Seed) 7 -9X]5. ^S}^ ^iVl^l -g^Rr Xl 3 ^Tfl ; ^ s]^# ^o] 

^ °1#°] 3^ 7 ^^11- ^iVmofl ^7}f>}±r ^7}g_ Hi 7flo] ^ o] 7} 

<23> ^ ( ig-Tg^, tfl-g-^ ^-til^ iSE^ol #*H, 7fl 

X] 1 71^; #7] -R-^ ^ol^(o]^. 7j|oli)6Jl>^ ZJJ^l o]-g. ^tiofl tflsH 7j}*fl 

7fl#s>ji ( 7fl*Hl ^(incoming arc)£) 7>#^1- 7 -3*fl 

7fl#*Hr ^1 2 71^-; #7l 7fl^] ^ Xl^ #o] A}-§-*>7}- *1 3 ^ tr ^ 

^31 ^(Importance Degree Threshold)* ^fe 7 -^^]^- ^l^(Seed) 7 -$Xl5. ^5. 

^ h en] ^*Hr XI 3 71^; * ^i^MSf^ <q^# &o) ^ ojjsjj# o]#oi 5^ ta 
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(sequence diagram) 0 !] ^JiL* wf^-o.^ ^ =^3 : ^o] ^^Tfl ^ 7_n*fl 

^^11- 7]#<5}^L, oji- ol-g.^ ^ Sho^. *M1 ^ ^1^ 

(Dependency Degree) 0 } 7fl^] *1^( Importance Degree M-^vfl^ 7ji^\ t(| 

M$)5L (object dependency network)-°r ^^tr 1 ^. ^-S]ZL, #7l z»afl 

(clustering)^: ^^*>^r ^o_5. ^4- 

<25> ^ #3£r ^€ tf-B-S] -^Mltr 

^ -g^sfl ;§} ^o]t}.. o]^> ; %t-S^>^ -& ^ofl tcr-g- tif^-ajtr °i 

<26> £ 2 ^*f| tcf^ ^ °l-g- ?1H^ HHflSofl cfltr 9J^H] H^-£°14. 

<27>£ 2 °fl £A]^ ^-0], Tfl^ ^ ol-g- ^oji ZLHflS^ ol-g- ?floj^(210, 211) 

°+ ^^1(220-224)1- zj-z}- iL=(node)S M-EhflaL, #7l 7_fl*H ^ oj-g- ^o}^^ o)^ 
^31^ 7l^S.ol ^(Generalization), ^-«fl (Decomposition)^ ^1 

°l-§- ^l^^^l ^/^(Create/Destroy : CD), (Create : C), 7 <§^](Update 

: U), ^(Reference : R)^ 67fl£l e\<£ ^} 7] $\ ^.S. 7)<£&t\. m 

<28> J£ 7 ) ol-g- ?flol^(210, 211)St)- ZS}*fl(220, 224)^ E^o.i 71^5)^, i=.£L7}- 

^ -fr^ 0 ^ ^^(Generalization, 230)^ ^3i^ 3iL*r ^/s)- 

3) (Create/Destroy) (231-233)^1 ^V-g- ^Ji5. 4^ 

<29> ^-71 *!j*fl Aj~g- 3 Ji( 231-233 )fe ©1-g. ^1)01^(210, 211)15. ^14^ ^o} je.5, c*}^ 
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°l-g- 51)01^(210, 211)^1 ajSflsl ^o_^ 7< §a] + ^(Update + Reference) (235) 

4 7fl^fl o).g. 7l#t!-cf. zl^JI, zj- o].g- ^oji go]l^ ^ 

#(240-241 )°1 -^-7>£]o] ol^c-il, 0 1tt °l-§- 511 <>1^(210, 211)^ fl£f 0.1 ~ 1.0 
°] a^tt 7>^^1 ^olcf. 

<so> £ 3 ^ ^ t« tflE^^^ tfl^t- *J^<i ^JE^, o]-g- 

Tflol^Ti^ <^^# aflSKiI, ^Sfl^JrS] o]^-g- o^o] ^l^(DD)^- 

<3i> £ 3 d\] ^X\Q t3}<4 ^-ol, 7^^(311-315)^ tj-g. 2? *1) o)^ ^.g. i. 0(321)^ $ 
°1 °<J=^ ^ S^-S ^E^tf. o-|&)^- ^ ^(321-324)^ Tfl^ oj-g. Tflol^ * Tfl 

<32> o>sfl [s. 1]£- -n-^ (Dependency TypeHl o}^ ^Wtt ^ (mapping) 

<33> [a 1] 





7h^*| fit 


Dependency Type(DT) 


Weight (DT) 


Aggregation 


1.0 


Decomposi t ion 


1.0 


Create/Destroy 


0.9 


Create 


0.7 


Update 


0.5 


Reference 


0.3 
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<34>a^b, ^>sfl 1]^ ^ 7>^^» 31^}^ ^ojcf. 7 >#^ 

<35> 1] 

n 

S *K C/C i~)*Weight(E>T) 

7=1 

<36> ^1-71 7j^^(3ii~3i5)^. q-E}ifl^ ^ o>o1] 7>^^T &(331~335)£r ^^1^1 ^-2- 

<37> ^-7] f^iL ^l^(ID) ^ 7*315. #<H_2.£r ^(incoming arc HI $1^ ^ 

* 1=1*1- ^, ^ 7 ^^7> t}^ 7jj^l^o 1 l 7l l <g^-5lol ol^ 7>^^11- 2.-^ 

<39> £ 4 <H1 ^1, ^ ^iVm ^ A>-g-7.>S^-Bl 

7fl^^>oi 3^ ol-g- ?flol^oi Tfl^l A}-g- ^iL, <£alE^<9 ^ 0} 31 2K Component 
Threshold) (CT), ^ <y 31$: (Importance Degree ThresholdX IDT)# ^^fe ^>-§-^> <?1 

E]2)Hi(GUI)(410), ^71 Al~g-*> °lfc)slMi:(410)3.^Ej ^ Jt# <*J ^ «H>> Tfl jjfl ^> ^ 2} 

7>^^1# 741 ^Ve>^ 7r#*l ^1^71 (Weight Calculator)(420), #7] a}-§-t4 
°]£lsfMi(410)3^M1 °J=)«K8r ^^^7} 7}^x\ 7l)^l-7l(420)o11^ ^sfl^ Tn^^l-oi 
7 r ^*l» ^l-g-^H ^ 49^«Hr 7jj^l u|lH£)=l (Object 
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Network Generator) (430), ^7] zq*H tflSSJa. ^7l(430H*l ^€ 7 -^l tf|J= 

ol-g-^o^ ^^viS A?&^r *\]o\-s\±± ^S^S 71(440) (Component 

Identifier)-!- if^^r. 
<40> a ( HVxg^. t A>-g-^>s.«.Ei ^^1^ ^l, oj-g- 

<42> ^^) f Tfl*]] ^^«>^(510). <^7]-H, >S"7l 7fl^] S.cfl 

(Association), ^-^(Decomposition), ^^s)- (General izat ion) , (Dependency) iLS. 

^7)1 ^rff-sM , °lir ll^sKGeneralization)^ ^^(Decomposition) ^iL^ 

(tight) ^31!- 7M^c11 ^V«fl ^^-(Association) 4 2} ^(Dependency) ^741^ 
^^-o\) a).^- <H ^(Generalization)^ ^ (Decomposition)^ zJjafl 2^ 7% 

7]^^t^. ^ ^-(Association) s}- ^-sfl (Dependency) 2} zq*fl ^ 

oli * 7fl^] ZL2flS# ^^trcf(520). <>H*1 °l-g- ^ol^ofl^ 7fl^i] ol 

-8- « ^ ^rg*v 7 |.^j a]- yj-xj-g- ©i-g-sH oj^. 741-t>t!rcf(530). 

<44> c}^S, 7 -3*)Hl <^^€ <93 ^(incoming arc)^ 7^^-i- d^}c*) jqafls] ^ 

^l^(ID)!- Tjl^V^Jl, ^-71 *1^(ID) &°} A>-§-^>7> nlB] ^ <y 7^1 & 
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(Importance Degree Threshold)^: 7 -S*fll- ^l = (Seed) ?A^]S. ^3) th=K540) . 

<45> 4^S, ^VdJ= ^^2] §«1 n ^iViEofl ^l^(Seed) 7 -^l# t} 

q-^J ^.g^ji, ^7>^^.S 7 -»*fl ui]Hl7flol^(navigation)^- ^« -3^1 <*)-^# 
^>7] fl*H zj- ^iVd^^cf Done[i]5Hr #Bfl^(f lag) ^ ^(550) . <^7H, 

^7) Doneti]^ S.^- 7i 3K false) ^, 3.€r ^S\fm°lH 2:7] ^ v|l ^fl 

S. ^}7\}o)^ ^ 5a^r ^«o] ^flS}^ oJJfl- ^^(560). <^7H, ^ylTflol 
<47> rnJ-ej-A^ # 7 ] ^-cj- ^3^, uV<$ ^^^e 7 > ^ yj ^ o] ^ o] ^-g-£H oj*] c£o_ 

<48> ^-c^ ^ > tflta] Til ojA^ol 7 >^*V ^iVi^7} ^Tfl^S ZL ^l^Eol] c£;g 

'St)} & (Component Threshold) °)^°] ^*\)7\ ^fl^-^l ^W(570). 

^7H f ^-7] s.^ cy^j ^(Component Threshold)^: *r-§-7s>7 r ^^Ml <g?|J & 

(CW1 HliHSl^ ^"7) <2]^ S^£3 2] o}£L^ 7^) ^-i- ZLCflS. 7f# 

*1 7 ^^l^l *l^r(ID)S M-^ ^(Dependency Degree( source, 

target) /Importance Degree (source) )-§- ol-g-tr 1 }. 
<49> ^-7] t}-g. ^iviE^j i^-slx] Tfl^i] ^ofl ^ivm^ ^ <y 

711 Component Threshold) °1^°] 3- 7jjafl 7 > §^fl^>^l <^^-# tj^, ^7fl 
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*fl# ^*fl«- ^i^Sofl ^7><5>J1, ^7}S. tfl a] y]} o] # ^ ^ ^7} ^flsHr 

31 &( Component Threshold) °1 s)^- 2?*fl7> ^^fl^x] ^^r, ^*fl 

*r*l ^ 7>^tb ^5.^- 7 An7\ ^flS r *l ^ Done[i]l- %Ktrue)il 

7>S ifltilTflol^^- ^ 91^ AM}7\ ^^}^) &^<5}±r ^ (560) £.3. 

6>MJl, 7]#^ Aj-tf-g- ^o]^ ^ «^ iflofl^ 7 >*1 ^ ^ 

7Br<5>tf^ M. ^o] 71^^-O^Ai ^-Aj-o} XH-I: 7>^1 TAHITI] & 

°1 ^A°]^. 



^7]*V «}<4 ^ ^^r, 3.^ (domain modeling) ^J£<y ^Ml £14 
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1] 



2] 

*ll l &<H^, 

-§- TIH^H] v+Efi4^ q^?}*) oj-g- ^giLl- tij-^^>^ 7].^^ ^o.^ uj. 

E^HJI, oje^-SV ^^1 °l-g- 7V^1» Ji^^H ^l^m ^-^ A 
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3] 

3*1 5)^- ^Sfl *1 ^(Dependency Degree) 4 7J}*U Importance 

Degree)!- UeHtt ^-g- ^-3)0.5. ^ ±.*^$\o] ^s.^ . 



l^^-Q 4] 

^ jL3j*H ^I'dSS M-¥M*J ^ 5U^r 3*f|#5. #e)^E]^ (clustering)*}^' 



[3^*8- 5] 
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*fl i #31; 

^# Tll^H^, ^ofl <g;*s} o}^ ^(incoming arc)^ 7f^^]^- t>| 7 fl^] ^o. 
*1*M- 711 ^r^r 2 #7fl; 

a>71 tji 3] A]-g-^>7> nle} ^ ^ tr ^31 Importance Degree 

Threshold)* \3tt ^l* ^l^(Seed) ^^)^ &$*}o$ ^^Eoi] ^ 3 #7fl; 

Hi 

^i#J=£^ o}<g^ ^ol S.^) o]7« o]-AVol £|i=. 7fl^]§ ^S#E6)] ^7}^ 
^r^*, ^7>3. vilWlTllol^ol 71-^-fV 2}^1 ofl cfls>o^ ^^s>^ afl 4 #711 

1- ^f-^b ^i#s. ^1*1 



6] 

*)1 5 %H1 

^-71 Tfl 4 #7^, 

^7H# 7 -^l i-ll «1 711 ol^* ^^r S7l ^-^sfe 7^1 5 #711; 

^7}3_ tfl a] Tfl °1^# ^ ^ &i=r ^^] 7r ^7.11^x1 S^l^Kr ^ 6 #7fl; 

^0.# ^^}JL, <#7] ^7}S. 1-11 «1 711 ol^§ *r 91^ ^^7} €^fll5f# ^S.#M^o) o) 
^ M °j7ll^ £)- 7fl^7l- ^Tfl^Rr*! ^-#s>^ Tfl 7 #7?1; ^ 
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#7} *i| 7 #7fl^ ^7} ^2.^^ &°) ^ <g?« °1#°1 

Vi^S] ?H jt^ ol^i-ol 5^ 7fl^ 7 > ^afl^l &°J3 Done[i]# true 

5. ^^S>ul all 6 ^TflS ^*Rr ail 8 #7fl 

7] 

5 *<H1 5^1, 
^-71 all 2 ^Tll^r, 

o}^ *1 ^(Dependency Degree)^ ZJj^j ^(Importance 
Degree)!- Tfl^Kr ^8°.S. *f^r ^i^M ^It . 

[^t^ 8] 

^ 5 %H1 5^1, 
*ll 4 ^711^, 

7fl^l^>oi ^5L, ^^oi ^ ^1^, -frig ■§--§- wV^-^ ^i\lESl ^ 

*!)*>-§-# f-^r Jl3^H M-^ol^ ^ oi^ -tei^E^ 
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(clustering)^ 3J-§: ^^^-S. f>}±= ^i^S ^ . 

9] 

^*Rr 7)1 1 7]^; 

^^>J7, ^TJsl °>aL( incoming arc)S] 7|-^^S t*^ ^ 

^•7] ^ja. ^o] A>-g-^>7]- ^ ^31 Importance Degree 

Threshold)* ^ ^ ^1 *l = (Seed) ^i^E^l 3 7^; 

^7>S 1-11 7^1 ^1 ^ ol 7Bftr 7 -^H cfl^H ^*Kf ^ 4 7l ^ 
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£gJg!(UMl)§ 01 


— mi 
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